摘要：
题目链接：http://www.codechef.com/TCFST13/problems/TCFST06我表示只能刷刷水题了~~计算一个数组变成前面都负数后面都正数的最小操作个数。枚举中间点就ok代码如下 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, a[500100], ans, na, pos, lna, lpos, lans; 7 8 int main() 9 {10 // freopen("in.txt", "r", stdin);11 12 while(c 阅读全文
摘要：
题目链接:http://codeforces.com/contest/358/problem/A纯暴力题先记录所有区间再两重循环判断即可 1 #include 2 #include 3 #include 4 using namespace std; 5 6 struct Reg{ 7 int ra, rb; 8 Reg(){} 9 void makeReg(int _ra, int _rb){10 ra = min(_ra, _rb);11 rb = max(_ra, _rb);12 }13 };14 15 Reg R[1... 阅读全文
摘要：
题目链接：http://codeforces.com/contest/358/problem/B第一次半夜刷比赛，只做出来一道题。这道题当时小数据过了大数据竟然RE，再把代码做了简单修改后AC了。题目大意：给n个单词长度总和不超过1E5单次前后都有且只有一个'给你译码后的字符串问你是否正确。先按照规则将单词拼接成字符串然后对于字符串扫描一边判断是否合法即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char str[2010000], buff[2010000], ss[2010000]; 7 8 int. 阅读全文
摘要：
简单枚举所有子集，再根据子集判断。代码如下 ： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 typedef struct{ 7 int x,y; 8 }POINT; 9 10 POINT p[20];11 12 int n, K, range[20], ans, loc;13 14 int abs(int x) { return x>0?x:-x; }15 16 int main()17 {18 // freopen("in.txt", "r", stdin);19 20 阅读全文
摘要：
这题一开始就想到的是三分法，不过太菜了写不来。。。只能暴力了精度要求较低0.01即可。由于以前计算几何的题目几乎没写过几道，于是写的时候各种代码不规范WA了几次。也难怪这次在成都F出现问题导致最终没拿到牌。要注意的是如何求一点到正方形的距离，一开始我套了模版求点到四条边的最短距离的最小值，果断超时了0.0最后还是上网看了一下（数学太渣不擅长推公式只能上网看）发现了一个较为简便的方法，最终AC了。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define INF 0x7fffffff 7 #define ... 阅读全文
摘要：
这道题思路十分巧妙，我觉得看到10^6次方的数据和查询，一般都会先往线段树方向考虑。我也想了半天，实在思考不出来去看了邝大神的博客才恍然大悟。编程实现不难主要是思路很难想到。时间复杂度为O（n），dp方程:dp[i] = dp[i-1]+A-B (A,B含义见注释)。代码如下： 1 #include 2 #include 3 #include 4 #define maxn 1000100 5 #define ll long long 6 using namespace std; 7 8 int A[maxn], B[maxn], C[maxn], num[maxn], flag[max... 阅读全文
摘要：
模版稍微改一下，Prime在搜到其中一个点时直接把另一条边加入即可。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #define LEN 110 6 #define INF 0x7fffffff 7 using namespace std; 8 9 int n;10 typedef struct {11 int x, y;12 }POINT;13 14 POINT store[LEN];15 int ta, tb;16 double map[LEN][LEN], dis[LEN];17 int vis[LEN];18 ... 阅读全文
摘要：
这题属于状态压缩DP中比较基础的一题，经过仔细分析后我们发现此题虽然坐标范围较大，但是点比较少最多才16个很容易想到用状态压缩。dp[x]表示当前树的状态最少要转移的次数（砍的次数）。具体状态转移由于他状态转移的顺序比较乱所以用的是记忆化搜索。起始状态是(1 2 #include 3 #include 4 using namespace std; 5 6 int n, kk, ans, dp[1000000]; //状态压缩数组一共2^16个状态 7 8 typedef struct Point{ 9 int x, y;10 }P;11 12 P p[20];13 1... 阅读全文
摘要：
简单描述一下题意：有n个topic需要在长度为L的讲座若干个中讲完，每个topic耗费时间为ti， topic必须按顺序讲否则学生听不懂，这样每次讲座会剩余一些时间，最好在10分钟以内，讲座的不满意指数计算如下： DI = -c (110) 0 (t=0)t为讲座剩余时间，讲座不能超出时间。要求输出最少要多少个讲座和在相同讲座下最小的DI。1 2 #include 3 #include 4 #define maxn 1010 5 using namespace std; 6 7 int n, l, c, t[maxn], sum[maxn], c... 阅读全文
摘要：
在一个星期前PHP已经完工了这个程序一直没有时间写博客。今天把这个程序放上来，在网上用PHP实现的socket也不多。所以放上自己写的程序，希望能给需要的人提供一些帮助。自学PHP程序没多久若有漏洞与不足请多多谅解！功能：主要是提供登录功能，成绩查询功能，登出功能三种程序主体：分三大块•Index.php(登录界面)•Client.php (客户界面)+request.php(函数)•Server.php (服务器界面)+response.php (函数)+conn.php(数据库连接)用的是TCP， 由于PHP本身不支持多线程所以只实现了客户服务器一对一。服务端由一个变量记录了当前用户。通信 阅读全文
摘要：
被这个简单的问题卡了两个小时，不得不吐槽一下。网上的许多说明还是没有到位。我用的是WAMP集成环境，在搞定server端和client端的代码后在命令行中输入php d:/wamp/www/socket/server.php执行显示 致命错误：调用未定义函数socket_create()在第七行为此我就直接在桌面右下角点击wamp-》php-》php.ini再将前面的分号去掉以后重启wamp，但是问题还没有解决。在百度之后发现网上的解决方法大多都是让你在php.ini中去除注释。于是乎我就开始纠结，因为我已经那么做过了。其实在wamp文件夹里有两个php.ini文件一个在..\wamp\bin 阅读全文
摘要：
题意大概是一个自动售货机，然后你有1元，5元，10元三种面值的硬币去买8元一罐的可乐，问你最少投的的硬币数目。可乐只能一罐一罐买，每买一罐机器都会给你找零（eg：一枚10元买一罐可乐得到3枚1元找零）。数据量为1 2 #include 3 #include 4 #define INF 0x7fffffff 5 using namespace std; 6 7 int T, mon[3], c, f[1000][200][100], vis[1000][200][100]; 8 9 int dp(int x, int one, int five, int ten)10 {11 ... 阅读全文