略略略的博客

解方程 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 小璐有一天获得了一个形如 x | a = b的方程（a,b已知） ( |代表按位或） 她现在想要知道有多少个非负整数x能满足这个方程 聪明的你能帮帮她吗？ Input 多组输入，每组输入两个

题意：就是找个连续子序列，使得长度乘上这个子序列的gcd的值最大。 #include using namespace std; #define ll long long mapv; map::iterator it,itt; ll a[110000]; int main() { int t; scanf("%d", &t); while(t--) {

Applications Time Limit: 2 Seconds      Memory Limit: 65536 KB Recently, the ACM/ICPC team of Marjar University decided to choose some new members from freshmen to take part in the ACM/ICPC comp

B. Code For 1 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Jon fought bravely to rescue the wildlings wh

注意动态规划的思路 就是由各个状态递推到下一个状态 规定dp【i】【j】为 第i跟数分割为j块 #include using namespace std; #define INF 0x3f3f3f3f int dp[2200][22]; int sum[2200]; int a[2200]; int main() { int n,d; while(~scanf("%d%d",

A. k-th divisor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two integers n and k. Find

题意：给 n（10^5）个点，问是否满足超过%p的点在同一条直线上。  #include using namespace std; int x[101000],y[101000]; using namespace std; bool judge(int a, int b, int c)//判断三点是否共线 { return (y[b] - y[a]) * (x[c] - x[a]) =

三分查找 我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示，已知左右端点L、R，要求找到白点的位置。 思路：通过不断缩小 [L,R] 的范围，无限逼近白点。 做法：先取 [L,R] 的中点 mid，再取 [mid,R] 的中点 mmid

题意：    m个开关，n个球。每个开关有两个状态，左或右，左则滚到左边，右则滚到右边。每滚一个球状态则反转一次。问最后每个开关的状态是怎样的。 解题：   因为球数实在太多（10^18），一个一个模拟果断不行，而开关的最后状态只取决于滚过的球数和初始状态。所以计算出每个点球的流量并记录节点初始的状态即可。 注意：左右可以连同一个点！！！并且一开始不仅仅只有一为

There is an infinite beehive like the one given in the figure. We consider two cells to be adjacent if andonly if they share a side. A path of length k from cell c0 to cell ck is a sequence of cells c

#include using namespace std; #define maxn 500 struct node { int s[4]; } p[maxn]; int room[4]; int flag[4]; int main() { int t; scanf("%d",&t); int cas = 1; while(t--) {

#include long long C(int a,int b) { long long ans=1; for(int i=0;i<b;i++) { ans*=(a-i); ans/=i+1; } return ans; } int main() { int t; int n; int i,j,k,

Minimum Inversion Number Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1394 Description The inversion number of a given nu

Let us consider sets of positive integers less than or equal to n. Note that all elements of a set aredifferent. Also note that the order of elements doesnt matter, that is, both {3, 5, 9} and {5, 9,

C - Talented Chef  ZOJ - 3778  #include #include #define max(a,b) a>b?a:b using namespace std; int main() { int n; int m; int t; scanf("%d",&t); while(t--)

ZOJ 3785 What day is that day?（打表找周期） 题意： It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days? Input There are multiple test cases. The first line of input contains an

Paint the Grid Reloaded Time Limit: 2 Seconds      Memory Limit: 65536 KB Leo has a grid with N rows and M columns. All cells are painted with either black or white initially. Two cells A and B

Coconuts Time Limit: 9000/4500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 762    Accepted Submission(s): 223 Problem Description TanBig, a friend of

#include using namespace std; mapma; int num[10000]; int len[10000]; char s[550][550]; char tmp[5500]; int k, m, n; int main() { while(~scanf("%d%d",&n,&k)) { ma.clear(); if(!n

Basic Data Structure Time Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1366    Accepted Submission(s): 338 Problem Description Mr. Fr