ACM-ICPC 2018 南京賽區網路預賽 E題
相關推薦
ACM-ICPC 2018 南京賽區網路預賽 E題
{i, s_i}pi,si-th problem before.(0 < p{i, j} \le n,0 < j \le s_i,0 < i \le n)(0<pi,j≤n,0<j≤si,0<i≤n)After the submit of a problem, he has
ACM-ICPC 2018 南京賽區網路預賽-E-AC Challenge（狀壓DP）
Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems. However,
ACM-ICPC 2018 南京賽區網路預賽 J題Sum
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, b
ACM-ICPC 2018 南京賽區網路預賽（A.B.E.G.J.L）
遇事不決先打表，然後發現規律， #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #define clr(a) memset(a,0,sizeof(a)) #defin
ACM-ICPC 2018 南京賽區網路預賽 ： E. AC Challenge（狀壓DP）
這道題出的很棒，是狀壓DP的入門題目，簡單說一下題意 每道題會有前置的做題需求，給我們題目的價值表示方法，要我們求出做這些題目可以獲得的做大價值。 由於最多隻有20題，直接狀壓一下然後暴力就可以了。dp[i]表示狀態為i時的最大價值 #include <
ACM-ICPC 2018 南京賽區網路預賽 J AC Challenge (狀壓dp)
題意 給你n道題，在你做第 i i {i}道題的時候有 p[j] p
AC Challenge [ ACM-ICPC 2018 南京賽區網路預賽 ] [dfs + 二進位制記憶化搜尋 ]
題意:有n個問題,做第i個問題得分是t*a[i]+bi, 但是做第i題之前還需要先做其他的一些題目….可以選擇不做完所有的題,問最後的最高得分. 思路：深搜就可以了，跟很多深搜的問題一樣，有很多重複的子問題，此題的記憶化很奇特用的二進位制類似狀壓的思想 AC co
ACM-ICPC 2018 南京賽區網路預賽 J.Sum [ 類打表 ]
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but
ACM-ICPC 2018 南京賽區網路預賽 L. Magical Girl Haze（dijkstra+分層最短路）
思路來源 https://blog.csdn.net/zhangche0526/article/details/62881066 題意 給你n個城市，m條邊， 共有k次免費機會，可以將其中k條邊的權值變為0， 求點1到點n的最短路。 題解 （百度 分層圖最短路
#數論、分層最短路# ACM-ICPC 2018 南京賽區網路預賽
題目連結 An Olympian Math Problem Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she c
ACM-ICPC 2018 南京賽區網路預賽 B. The writing on the wall（暴力）
題目連結：傳送門 題意：詢問你在一個n*m的矩陣中，有一些方塊被塗成了黑色，其他的方格為白色，讓你統計白方格形成的子矩陣的個數。 思路：比賽的時候沒有想去做，賽後補題的時候發現優美的暴力就能過，也有點遺憾。 觀看了大佬的部落格後~~~ 首先我們會求
ACM-ICPC 2018 南京賽區網路預賽 J. Sum（篩法+分塊）
題目連結：傳送門 題意：給你一個數字n，讓你求從1到n的每個數的乘數組合的個數，要求乘數滿足不能被平方數整除。 解決方法：比賽的時候想到用線性篩來先將不符合的數先標記出來，然後再去便利統計個數。一開始t了，後來改成分塊後因為程式碼寫挫wa了好多次，還是自己
ACM-ICPC 2018 南京賽區網路預賽
題意： 每個作業都有a和b，第i次做這個作業得到的分數為i*a+b。每個作業還可能會有前置作業。 問你最大分數是多少。可以不做。 POINT： 20個作業，可以狀壓。時間就是這個狀態1的
ACM-ICPC 2018 南京賽區網路預賽 C. GDY
題解 題目大意 n個人m張牌 從1號開始按順序每人直接取5張牌 題目保證每人都會有牌但不保證最後一個人的牌夠5張 類似於撲克牌大小關係2>1>13>12>…>4>3 從1開始出最小的牌 每次只能出一張 每次出牌只能出比上一
ACM-ICPC 2018 南京賽區網路預賽 J. Sum
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, b
ACM-ICPC 2018 焦作賽區網路預賽 E. Jiu Yuan Wants to Eat 樹鏈剖分 線段樹
題目大意 一顆樹，n各節點(n≤105n≤105)每個節點上有一個值aiai(ai≤264)ai≤264) 有四種操作 1. 將u到v路徑上所有節點值乘以x(x≤264)x≤264) 2. 將u到v路徑上所有節點值加上x(x≤264)x≤264)
ACM-ICPC 2018 焦作賽區網路預賽 E 樹鏈剖分
題目連結 題意：給定一棵以11為根的節點，存在路徑加，路徑乘，路徑的節點權值取反，查詢路徑和等四個操作。 思路： 典型的樹鏈剖分題目。 對於取反，可以轉化成減法操作，比如： 00011取反為：11100 等價於 (11111 - 00011)
ACM-ICPC 2018 南京賽區網路預賽部分題解
5題順利進現場 A 簽到 思路：打表找規律即可 L 最短路 隊友秒過，聽說是BZOJ原題，改為有向圖 J 線性篩 / 分塊打表 ,ans=f(n)的字首和 線性篩：
ACM-ICPC 2018 南京賽區網路預賽 L. Magical Girl Haze
There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distanc
ACM-ICPC 2018 南京賽區網路預賽 I. Skr (迴文樹)
A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221"