uiiの技术随笔

传送门:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=12255#overview开场看A题,以为是简单的深搜...囧K题LightOJ 1414,计算给定年份间的2月29个数即闰年数。根据计算闰年的公式可以推出。R/4-R/100+R/400-(L/4-L/100+L/400)。再判断下首尾。

/*********************************************************************************************************** uC/OS-II*

题意：求给定去接内不重复数字的和做法： 图灵树还是没有学到....只要先记录每个询问，然后按照右边界排序，还需要记录每个位置之前距离它最近那个与他相等的元素的位置。再树状数组做一下。#include #include #include #define lowbit(x) ((x)&-(x))typedef __int64 LL;const int LMT = 30003;u

poj g++坑人大法，c++ 就过了#include#includeconst int LMT=1012;double dp[LMT][LMT],_no[LMT][LMT];void init(void){ memset(dp,0,sizeof(dp));}int main(void){ int s,n,i,j; while(~scanf("%d%

A Snow Footprints只可能出现全R，全L，RRRLLL的情况，另外情况可以模拟一下是不可能出现的#include#includeconst int LMT=1002;char sec[LMT];int main(void){ int i,n,al=-1,ar=-1,bl=-1,br=-1; bool hvl=0,hvr=0; scanf("%

题意：最后一句话其实可以不看的，只要记得这个字符串中每个前缀子串，n(a) >= n(b) >= n(c)做法：状态 dp[i][j][k],i 的前缀串中，有j个A，K个Bimport java.util.*;import java.math.*;import java.io.*;public class Main{ public static void main(Str

#include#includeconst int LMT=(1<<18)+10;double dp[LMT],a[19][19],__one[LMT];void get_one(void){ int i,x; for(i=1;i<LMT;i++) { x=i; while(x) { if(x&1)__one[i]++; x>>=1

#include#includeconst int LMT=1012;double dp[LMT][LMT],_no[LMT][LMT];void init(void){ memset(dp,0,sizeof(dp));}int main(void){ int s,n,i,j; while(~scanf("%d%d",&n,&s)) { ini

做法：一开始没有注意整形数据进行LL 的处理啊..#include#include#define left l,m,x<<1#define right m+1,r,x<<1|1typedef long long LL;const int LMT=100003;//编程习惯不好啊》。。LL sum[5][12][LMT<<2];int Z;LL query(int L,int

A Accurately Say "CocaCola"! 暴力 求出 符合条件的情况好了， 反正一定是止于700的#include#includebool check(int x){ do if(x % 10 ==7) return 1; while(x /= 10); return 0;}int main(void){ int T, n, ans = -1, tem

中文题做法：奇葩，要求区间中数字的平方和。sigma(a1,a2... an) = n*sigma(first)*sigma(first) +　2*sigma(first)*sigma(he) + sigma(squre);a1,..a2...an代表区间中的每个数， first 代表他们共用的首位*10^(i - 1)，i是这个数的位数，squre 代表平方和， he 代表其他位数组成数

题意：一个结构像一棵树一样的公司。一个间谍去打探，然后发回来一些消息，让我们判断真假。做法：这些消息里只要有一条不对，这个间谍就在撒谎。 不对的情况是最终的上界小于下界，或者结合信息做出来的某个节点不合理。#include #include #define max(a, b) ((a) > (b) ? (a) : (b))#define min(a, b) ((a) < (b) ?

题意：找出给定区间内首数字为1的数字。做法：基本数位DP，可是出现了一堆小错误 。。。#include#include#define LL long longconst int LMT=1002;LL have[LMT],tem[LMT],num[20],left[LMT],right[LMT];/***********一开始把统计区间内符合的数字给搞错了****/dou