原创 南京理工校賽 C count_prime

上次的廣工業剛剛出過容斥的題,然而當初那道題問學長,學長說不會,自己看別人博客,博客裏說了下是容斥原理,剩下的只有代碼,看到別人寫得那麼長的代碼(其實也不算長,只是沒用頭文件10+行,看着就頭疼,唉~~)自己看時連容斥原理都沒搞懂

原创 hduoj 分類

1001 整數求和 水題 1002 C語言實驗題——兩個數比較 水題 1003 1、2、3、4、5… 簡單題 1004 淵子賽馬 排序+貪心的方法歸併 1005 Hero In Maze 廣度搜索 1006 Redrai

原创 Codeforces Round 380 C. Road to Cinema

很簡單的二分題,可惜寫代碼太慢,bug還老是挑不出來,比賽也沒寫出來,還是手速慢,腦子轉的慢。。。 題目:http://codeforces.com/contest/738/problem/C 題意是給你數字n,k,s,t,表

原创 zzuli1917 rmq+二分

之前做過類似的,一眼就看出來rmq+二分,可惜代碼能力太菜了,寫了快兩個小時才寫出來。 思想:肯定是一層for()循環遍歷每一個下標,對於每個下標i向左查找到第一個比自身值小的右邊那個下標left,同時向右查找到第一個比自身值小

原创 hdu3549 Flow Problem 網絡最大流的三種寫法(Ek,Dinic(鄰接矩陣,鄰接表),Isap)

初學網絡流,自己理解了網絡流的三種求法,在這裏貼下自己寫的模板 hdu3549 Flow Problem #include<stdio.h> //EK模板 #include<string.h> #include<algorit

原创 河南省第十一屆ACM大學生程序設計競賽總結

河南省第十一屆ACM大學生程序設計競賽總結 27號中午的時候到的信陽師範學院,下午3點半熱身,熱身賽是三道題,其中三道題中兩道題是省賽的原題,一道是序號互換,一道是Metric Matrice,還有一道是貪心的水題。省賽的原題,我們去年省

原创 HDU4352 XHXJ's LIS 數位DP+狀態壓縮

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=4352 題意:假設把一個數字當成字符串,將它的最長單調遞增子序列長度稱爲power值,求[L,R]區間內power值等於k(1<=K<=10

原创 CodeForces - 55D Beautiful numbers 數位DP

題目鏈接:http://codeforces.com/problemset/problem/55/D 題意:如果一個數字能被自己所有位上數字整除,則稱這個數字爲Beautiful numbers,現在問[l,r](1 ≤ l≤ r ≤ 

原创 博客搬家

csdn博客是我大一的時候寫題解用的第一個博客,大二的時候就和隊友一樣,自己在騰訊雲上買了自己的服務器,搭建了自己的博客。如今ACM已經退役,從大一省賽Cu,大二省賽Ag,大三省賽Au,大三區域賽Cu,包括能夠參加國賽的總決賽,自己當時定

原创 hdu1401 Solitaire雙向bfs

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1401 題意:給你一個8*8的棋盤以及棋盤上有四個棋子,再給你四個棋子的位置,問你之前的四個棋子八步之內能不能走到後面的棋子的位置,一步指的