比赛
loriex
Just do it
展开
-
Codechef February Challenge坑
非传统题如此的可怕 最后一题甚神(我不会啊我不会 ) 其他题中文题面都有吧 Chef and Chain 枚举第一个是+是- Chef and Equality 统计最多的相同堆 Let us play with rank list 把最后那些搞成尽量大的等腰直角三角形 Chef and Strange Formula \begin{eqnarr原创 2015-02-20 19:55:45 · 667 阅读 · 0 评论 -
noip2014 总结
想起一年以前的这个时候,我还只是个连SPFA都没写过的蒟蒻原创 2014-11-11 12:40:01 · 1148 阅读 · 3 评论 -
Codeforces Round #293 (Div. 2)
心塞。。Vitaly and Strings问你是否存在串x,sTanya and Postcard问你有多少个完全相同的字母对,除掉这些有多少个大小写不同的字母对Anya and Smartphonen个app一块屏幕k个app现在你想依次触目m个给定标号app 你跳到下个屏幕操作+1,触摸app操作+1.触摸之后你会回到第一块屏幕,而且你触摸的那个app会和它左边相邻的app交换个位置。Ily原创 2015-02-25 03:43:10 · 566 阅读 · 0 评论 -
February Lunchtime 2015坑
我果弱 Lucky Four ?? The Warehouse 枚举起点终点颜色,调完起点调终点 Heavy-light Decompositions 树dp,dp[x][i]:x子树中最多轻边路不超过i的方案数 The First Cube 一看就是pollar-rho裸题,(我不会啊我不会原创 2015-02-22 16:55:50 · 592 阅读 · 0 评论 -
Codeforces Round #294 (Div. 2)
一堆傻逼题 直接上代码1#include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; char p[10][10]; int w, b; int main() { for (int i = 1; i <= 8; i原创 2015-03-01 08:12:20 · 488 阅读 · 0 评论 -
Codeforces Round #295 (Div. 1)
有些事我都以忘记第一题:考虑如果我的t串里有一个字符c会对答案有多大的贡献 会发现贡献=c在s中的次数的平方 于是选s中次数最大的那些字母,假设有a种, res=power(a,n)res=power(a,n)第二题看不懂第三题考虑当前第i位在切割后变成第j位的方案数*10j−110^{j-1}。 可以发现对于不同的i相同的j其组合数都对应着一个相同的10的幂。 预处理组合数和与对应10的原创 2015-03-03 21:25:12 · 515 阅读 · 0 评论 -
CodeChef March Challenge 2015
尼玛比赛终于完了可以大胆放被虐记录了Chef and NotebooksSign Wavedp[i][0/1]表示有2i2^i个零点的函数的个数[0/1]表示sin/cosDevu and his Class枚举起点然后贪心。 可以发现t=1时我们可以贪心一步一步移向各自的终点然后t=2时同样一步一步移显然最优。 我有一种酷炫的计算方式: t=1/2时,ans=各个男生离各自最终位置的距离和。原创 2015-03-18 21:57:28 · 661 阅读 · 0 评论