ZOJ
关注
分享
扫一扫
poptree hengli
这个作者很懒，什么都没留下…
展开
-
ZOJ 4086 Little Sub and a Game (一月月赛 F)
题意： 分别给定nnn对数字对(Aix,Aiy)(A_i^x,A_i^y)(Aix,Aiy),和mmm 对(Bix,Biy)(B_i^x,B_i^y)(Bix,Biy)。有两个人，第一个人AAA从每对(Aix,Aiy)(A_i^x,A_i^y)(Aix,Aiy)中选一个数字取异或和，即Axor=A0x∣y⊗A1x∣y⊗⋯⊗Anx∣yA_{xor}=A_0^{x|y} \otimes A...原创 2019-01-24 20:44:07 · 532 阅读 · 0 评论 -
ZOJ 3710 Friends(暴力)
暴力判断就行了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c) fill(a原创 2016-02-28 18:07:48 · 532 阅读 · 0 评论 -
ZOJ 3708 Density of Power Network(图论)
水题啊 题目描述可怕#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c) fi原创 2016-02-28 18:06:53 · 439 阅读 · 0 评论 -
ZOJ 3706 Break Standard Weight
枚举所有情况#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c) fill(a,原创 2016-02-28 18:05:38 · 381 阅读 · 0 评论 -
ZOJ 3782 Ternary Calculation(模拟)
刚开始没读题，直接用了中缀表达式的方法，结果wa了(大概什么细节没注意)重新读题，直接暴力了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(原创 2016-02-27 18:53:43 · 564 阅读 · 0 评论 -
ZOJ 3785 What day is that day?(最小循环节)
先打表，找规律 发现243个一个循环（大概）#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ long long n,flag,i,temp,sum=0,j,t; i原创 2016-02-27 18:51:59 · 456 阅读 · 0 评论 -
ZOJ 3787 Access System(排序)
将输入的时间转化成秒 然后排序 最后扫描一下就行了#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (原创 2016-02-27 18:50:25 · 594 阅读 · 0 评论 -
ZOJ 3778 Talented Chef
CodeForce上貌似有类似的题目 总和取商，有余数就加一，还要保证最大值不能超过答案#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a)原创 2016-02-27 18:49:15 · 373 阅读 · 0 评论 -
ZOJ 3780 Paint the Grid Again
倒着来就行 直接模拟开始没注意逆序，分别用了优先队列，拓补排序都是wa用优先队列应该时间会少很多#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#d原创 2016-02-27 18:46:36 · 337 阅读 · 0 评论 -
ZOJ 3772 Calculate the Function(线段树)
给出一个序列，并且给出一特递推式，有n次查询每次查询输出递推式的结果。我们将递推式化简为矩阵，在线段树的节点里存矩阵，每次查询区间的矩阵的乘#include #include #include #include #include #include #include #include #include #include #include #include原创 2016-04-03 14:54:25 · 503 阅读 · 0 评论 -
ZOJ 2836 Number Puzzle(容斥原理)
给出1到10的十个数字，要求输出不大于m的数字能被其中任意一个整除的数字有多少个简单的熔池原理，我们用二进制枚举每个数字的选择情况，然后当选择的数字为奇数时将总数加上m/gcd 偶数时减去#include #include #include #include #include #include #include #include #include #i原创 2016-04-03 14:52:04 · 610 阅读 · 0 评论 -
ZOJ 3329 One Person Game(玄学)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329概率正推，期望逆推。p[i]为得到i分的概率E[i]为当前分数i到游戏结束n的期望步数E[n]=0;E[n-1]=p[1]*E[n]+p[0]*E[0]+1 E[n-2]=p[2]*E[n]+p[1]*E[n-1]+p[0]*E[0]+原创 2016-02-23 18:50:11 · 348 阅读 · 0 评论 -
ZOJ 3777 Problem Arrangement(状压DP)
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define sp system("pause")#define mt(dp) memset原创 2016-03-20 18:24:53 · 543 阅读 · 0 评论 -
ZOJ 3822 Domination(概率DP)
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#define sp system("pause")#define mt(dp) memset原创 2016-03-20 18:24:15 · 463 阅读 · 0 评论 -
ZOJ 3908 Number Game
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PB push_原创 2016-03-20 18:23:42 · 451 阅读 · 0 评论 -
ZOJ 3870 Team Formation（位运算）
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PB push_原创 2016-03-20 18:21:50 · 437 阅读 · 0 评论 -
ZOJ 3844 Easy Task(暴力)
直接暴力#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#def原创 2016-03-20 18:21:04 · 433 阅读 · 0 评论 -
ZOJ 3919 Ellipse(数学)
给出一个椭圆，要求算与圆心在原点的圆相切 且四个点都在椭圆上的平行四边形的最大和最小面积#include#include#include#include#include#include #include #include #include #include #include #include #include #include#include#includ原创 2016-03-08 19:28:27 · 788 阅读 · 0 评论 -
ZOJ 3712 Hard to Play(模拟)
出题人是大触给出公式 求最大最小值#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(原创 2016-02-28 18:09:09 · 405 阅读 · 0 评论 -
ZOJ 3713 In 7-bit(模拟)
对于每行输入，将其长度转为七进制，然后输出 题意难理解#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#d原创 2016-02-28 18:10:12 · 415 阅读 · 0 评论 -
ZOJ 1005 Jugs
题意 给定两个两个容量分别为a,ba,b的水壶，现在给定六种操作 - fill A - fill B - empty A - empty B - pour A B - pour B A现在问需要如何操作使得任意杯子里面的水有nn加仑 思路：简单的bfs，用一个vis[1000][1000]vis[1000][1000]数组来记录某种状态是不是已经经历过了，另外nodenode节点中一原创 2016-12-05 22:53:11 · 406 阅读 · 0 评论 -
ZOJ 1003 Crashing Balloon
题意：对于给定的两个数字，如果对于任意两个数字在1−1001-100的范围内的分解因子(每个数字只能用一次)均有相同的因子，则输出大的数字，反之输出小的。思路：dfsdfs,将每个数字的所有分解方法存起来，然后直接暴力判断是否存在一种没有任何重复的因子。 但是不知道为什么wa了，和ac代码对拍了1w组数据都没找到哪里有问题。#include <cstdio>#include <string>#原创 2016-12-05 18:14:59 · 500 阅读 · 0 评论 -
ZOJ 1004 Anagrams by Stack
题意：对于给定的两个字符串，通过栈，将字符串aa变成字符串bb，要找字典序输出所有的操作方法。 思路 ：比较明显的是操作有两种：随时都可以入栈，或当栈顶和目前指向的bb串匹配的时候此时还能够出栈。每次完成dfs需要把状态恢复。开始的时候想多了，结果越写越长。。#include <cstdio>#include <string>#include<iostream>#include<vector原创 2016-12-05 20:55:52 · 457 阅读 · 0 评论 -
ZOJ 3922 Candy with chocolate(几何)
写过几次吧第一次想到方法，但是没想到正多面体只有5种第二次的时候手头没有计算公式因为是体积扩展，所以必然是面积*h，还有棱上的圆柱体，以及定点上的圆弧，圆柱体的体积是和二面角的补角有关。定点的话所有的定点之和可以凑成一个圆#include #include #include #include#include#include#includeu原创 2016-04-16 11:37:36 · 419 阅读 · 0 评论 -
ZOJ 3802 Easy 2048 Again(状压DP)
一开始没有想到加完之后的结果是可以直接加出来的，过程中的常数很高。也完全没有想到数组开大会TLE，最后还是看了别人的代码对拍才用了滚动数组。总的来说 非常好的状压dp吧#include #include #include #include#include#include#includeusing namespace std;const int ma原创 2016-04-15 21:07:46 · 855 阅读 · 0 评论 -
ZOJ 3752 The Three Guys(暴力)
暴力枚举所有的长度可能#include #include #include #include#include#includeusing namespace std; const int maxn = 57; #define MAXN 100005#define ll long longstruct node{ int pos; int a,b原创 2016-04-15 21:05:41 · 1141 阅读 · 0 评论 -
ZOJ 2852 Deck of Cards(DP)
按要求把牌一次放入#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof原创 2016-03-15 17:31:50 · 515 阅读 · 0 评论 -
HDU 1074 The Highest Mark(状压DP)
坑需要输出路径，方法是对每种状态保存当前最优的路径，这题还要求字典序，需要比较#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a)原创 2016-03-14 21:20:00 · 414 阅读 · 0 评论 -
HDU 1257 SDOI(贪心)
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c) f原创 2016-03-14 21:18:57 · 497 阅读 · 0 评论 -
ZOJ 3487 Ordinal Numbers（模拟）
分类讨论#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long原创 2016-03-13 20:22:47 · 436 阅读 · 0 评论 -
ZOJ 3488 Conic Section
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PB push_原创 2016-03-13 20:22:14 · 378 阅读 · 0 评论 -
ZOJ 3490 String Successor(模拟)
比较麻烦 坑的地方比较多#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long l原创 2016-03-13 20:21:36 · 450 阅读 · 0 评论 -
ZOJ 3492 Kagome Kagome
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define PB push_原创 2016-03-13 20:20:57 · 438 阅读 · 0 评论 -
ZOJ 3846 GCD Reduce(数学)
给出一个序列，你可以将任意两个数字替换成他们的最大公约数，问需要几次操作可以都变成1.可以知道该问题有解的充必条件为gcd(a1,a2,a3....an)=1，#include#include#include#include#include#include#include#include#include#include#include#include原创 2016-03-24 17:43:47 · 560 阅读 · 0 评论 -
ZOJ 3497 Mistwald(矩阵快速幂)
水题#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll原创 2016-03-13 18:01:54 · 443 阅读 · 0 评论 -
ZOJ 3498 Javabeans(数学)
吃豆子，log2+1#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;原创 2016-03-13 18:00:35 · 405 阅读 · 0 评论 -
ZOJ 3499 Median(数学)
求中间数，水题#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#de原创 2016-03-13 17:59:47 · 516 阅读 · 0 评论 -
ZOJ 3926 Parity Modulo P(XJB)
随机数啊 缘分过#include#include#include#include#include#include #include #include #include #include #include #include #include #include#include#include#include using namespace std;#d原创 2016-03-08 19:25:59 · 632 阅读 · 0 评论 -
ZOJ 3923 In the Rain(数学)
将雨的三个方向的速度合成成 水平的速度和垂直的速度，由于水平的受面永远是2*r*h，并且垂直的受面是2*PI*r*r 根据速度和时间可以求解#include#include#include#include#include#include #include #include #include #include #include #include #include #i原创 2016-03-08 19:25:07 · 544 阅读 · 0 评论 -
ZOJ 2851 Code Formatter
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2851#include <iostream>#include <queue>#include <set>#include <vector>#include <cstring>#include<cstdio>#include<string>#include原创 2016-02-19 20:18:55 · 548 阅读 · 0 评论